On subshifts with slow forbidden word growth
نویسندگان
چکیده
In this work, we treat subshifts, defined in terms of an alphabet $A$ and (usually infinite) forbidden list $F$, where the number $n$-letter words $F$ has "slow growth rate" $n$. We show that such subshifts are well-behaved several ways; for instance, they boundedly supermultiplicative as by Baker Ghenciu have unique measures maximal entropy with K-property which satisfy Gibbs bounds on large (measure-theoretically) sets. The main tool our proofs is a more general result states bounded supermultiplicativity sort measure-theoretic specification property together imply uniqueness MME bounds. also some well-known classes can be treated results, including symbolic codings f(x) = $\alpha + \beta x$ (the so-called $\alpha$-$\beta$ shifts) density Stanley.
منابع مشابه
On Lambda-graph Systems for Subshifts of Subshifts
Kengo Matsumoto has introduced λ-graph systems and strong shift equivalence of λ-graph systems [Doc.Math.4 (1999), 285-340]. We associate to a subshift of a subshift a λ-graph system. The strong shift equivalence class of the associated λ-graph system is an invariant of subsystem equivalence. Wolfgang Krieger and Kengo Matsumoto have introduced the λ-entropy of a λ-graph system and have shown i...
متن کاملPlaying with Subshifts
We study the class of word-building games, where two players pick letters from a finite alphabet to construct a finite or infinite word. The outcome is determined by whether the resulting word lies in a prescribed set (a win for player A) or not (a win for player B). We focus on symbolic dynamical games, where the target set is a subshift. We investigate the relation between the target subshift...
متن کاملTwo Notes on Subshifts
We prove two unrelated results about subshifts. First, we give a condition on the lengths of forbidden words that is sufficient to guarantee that the corresponding subshift is nonempty. The condition implies that, for example, any sequence of binary words of lengths 5, 6, 7, . . . is avoidable. As another application, we derive a result of Durand, Levin and Shen [2, 3] that there are infinite s...
متن کاملOn g-functions for subshifts
A necessary and sufficient condition is given for a subshift presentation to have a continuous g-function. An invariant necessary and sufficient condition is formulated for a subshift to posses a presentation that has a continuous g-function.
متن کاملAperiodic Subshifts on Polycyclic Groups
We prove that every polycyclic group of nonlinear growth admits a strongly aperiodic SFT and has an undecidable domino problem. This answers a question of [5] and generalizes the result of [2]. Subshifts of finite type (SFT for short) in a group G are colorings of the elements of G subject to local constraints. They have been studied extensively for the free abelian group Z [14] and on the free...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 2021
ISSN: ['0143-3857', '1469-4417']
DOI: https://doi.org/10.1017/etds.2020.138